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A network management system comprises a network 
monitor arranged to monitor the load on elements of a com- 
puter network and to reconfigure the network when neces- 
sary to optimise its performance. The network configura- 
tion is carried out by servers in the network in response to 
an appropriate instruction from the network monitor. The 
servers operate to divert traffic from overloaded elements 
in the network by modifying both source and destination 
addresses of the transmitted data packets. In this manner 
the processing or database loads can be spread optimally 
among a plurality of servers in the network. 
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Network Management System 

The present invention relates to computer networks and to the management of traffic 
flow within such networks. 

The management and control of distributed computer networks providing information 
or processing to users present significant difficulties. As more diverse distributed 
systems are introduced into the network the network management and control tasks 
increase in complexity. This may be tackled by manual reconfiguratton, upgrade or 
renewal of elements of the network. However, before the problem can be resolved, it is 
likely that users will have experienced a period of poor performance or other limitations 
on their activities. 

These problems have been alleviated at least to some extent by the introduction of 
network management systems. These systems have a network monitor that is 
arranged to monitor the load on elements of the network and to redirect traffic to 
distribute the traffic in a more optimal manner. An example of such a system is 
disclosed in PCT patent application number WO 98/35302. In the disclosed system, 
the network monitor is arranged to monitor the load/performance of the network (or 
part of the network) and in addition maintains a model of the network that is optimised 
at regular intervals. If the performance of the model exceeds that of the actual network 
the system is arranged to change the configuration of the network so that it conforms 
to the model. 

If, for example, the network being monitored is a distributed database, the system may 
be arranged to move data around the network to the points at which that data is in 
most demand. If the network is a set of mirror servers (i.e. a group of servers providing 
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identical information or applications to a user) then the system may be arranged to 
divert traffic from overloaded servers to servers with spare processing capacity. 

When traffic Is diverted to an alternative destination, return traffic that results may. In 
some cases, give an Indication of the diverted address. Some applications that access 
data or applications across a network are sensitive to such changes in address and 
detection of a change may result in an error state and cause the application to 
discontinue the communication. 

According to an embodiment of the present invention there is provided a method of 
routing data elements transmitted along a transmission path between an original 
source address and an original destination address, said data elements comprising 
an indication of source address and an indication of destination address, said 
method comprising the steps of: 

a) at a first point in the transmission path: 

i) receiving a first data element; 

ii) modifying the original source address to an alternative source address; 

ill) modifying the original destination address to an alternative destination 
address; and 

jv) re-transmitting the first data element on the transmission path; and 

b) at a second point in the transmission path corresponding to the alternative 
source address: 

i) receiving a second data element having the alternative source address as its 
destination address; 
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ii) modifying the destination address to the original source address and 
modifying the source address to the original destination address; and 

iii) re-transmitting the second data element along the transmission path. 

According to another embodiment of the invention there is provided an apparatus 
for routing data elements transmitted along a transmission path between an 
original source address and an original destination address, said data elements 
comprising an indication of source address and an indication of destination 
address, said apparatus comprising: 

a) first means arranged at a first point in the transmission path operable to: 

i) receive a first data element; 

ii) modify the original source address to an alternative source address; 

iii) modify the original destination address to an alternative destination address; 
and 

iv) re-transmit the first data element on the transmission path; and 

b) second means arranged at a second point in the transmission path having 
the alternative source address operable to: 

1) receive a second data element having the alternative source address as its 
destination address; 

ii) modify the destination address to the original source address and modify the 
source address to the original destination address; and 

iii) re-transmit the second data element along the transmission path. 

These embodiments provide the advantage of insulating the originating application 
from any change in the identity of the source of data received. 



wo 00/33536 



-4- 



PCT/GB99/04012 



Figure 1 is a schematic diagram showing a network of computer systems emixjdying 
the invention; 

Figure 2a shows a proxy server from Figure 1 in more detail; 

Rgure 2b shows part of the proxy server of figure 2 in further detail; 

Figure 3 shows an example of network addresses being processed in accordance with 

an embodiment of the invention; 

Figure 4 is a schematic representation of a further embodiment of the invention; and 
Figure 5 is a schematic representation of another embodiment of the invention. 

Where an organisation provides infomiation on a global basis via Web pages it is 
common to have more than one database system, each providing the same 
information. These database systems are provided on computers (called servers) and 
are commonly referred to as minror servers because the services they each provide 
appear identical to each other. Mirror servers are often at physically distant locations, 
for example a company may have one server in North America, one in Europe and 
another in Japan. Each minror server may be intended to provide access to users via 
client computers located in the corresponding geographical region or for sharing a 
predominant load from one region with another region. The same considerations apply 
to application servers which can also be mirrored. 

With reference to Figure 1, a network of computer systems 101 comprises four 
individual networks 103, 105. 107. 109 that are interconnected. Each of the networks 
103, 105, 107, 109 may for instance be a local area network (LAN) or a wide area 
network (WAN). One of the networks may be the Internet. Mirror servers 113, 115, 
117, 119 are connected to the networks 103, 105, 107. Each min-or server is a 
conventional computer running an application program such as a database 
management system (DBMS) and each provides the same information to a user. The 
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corresponding database may be stored in the memory of the computer or in a 
distributed manner. Network gateways 111 are provided at the connection point 
between each of the networks 103, 105. 107. 109. The network gateways are 
conventional computers which run application programs that carry out functions such 
as security checks and translation between different network protocols. 

Client computers 121 are conventional computers running application programs that 
provide access to the servers 113. 1 15, 117, 119 via one or more of the networks 103, 
105, 107, 109. Such applications may be in the fonm of a Web browser such as 
Netscape (trademark) or Internet Explorer (trademark) that enable a user to view data 
stored by the DBMS on one of the servers 113, 115, 117. 119. Data is commonly 
viewed In the form of Web pages that are stored in files by the DBMS. When a request 
is made from a client computer 121 to view a particular Web page, the server that 
receives the request transmits data representing the relevant page across the network 
to the client 121. The browser on the client 121 is arranged to then display the data, 
i.e. the Web page, to the user. In some cases data may be transmitted from the client 
121 to a server. 

Each of the computers in the network of computers 101 has assigned to it an 
identifying number called an Internet protocol address (IP address). Each address is 
unique and indicates where the computer is located in the network of computers 101. 
When data is transmitted across the network it is divided up into blocks of data which 
are then encapsulated in a transmission message commonly referred to as a packet. 
Each packet has the same basic structure which, as well as a portion of data also 
includes the IP address of the sending computer and the IP address of the receiving 
computer. The sending and receiving of packets is performed in accordance with a 
standardised communications (or transport) protocol such as TCP (Transport Control 
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Protocol) by network communication software running on each of the computers in the 
networl^ of computers 101. Each of the networks 103. 105, 107, 109 includes 
conventional functionality that is anranged to route each packet transmitted from a 
sending computer to the receiving computer identified in the packet by its IP address. 
Each IP address is also sub-divided by the transport protocol into a number of 
separate connections within the same computer called ports. Processes within a 
computer can be assigned to handle the communications that occur over a specific 
port or ports. 

A network monitor 125 is connected to any one of the networks 103. 105. 107, 109 and 
arranged to monitor the processing load of each of the minror servers 113, 115, 117, 
119. An example of such a system is described in PCT application number WO 
98/35302 which is anranged to monitor the performance of minror servers and compare 
them against a dynamically updated model of the group of mirror servers. If at some 
point the performance of the model is deemed better than that of the actual system, 
the network monitor is arranged to output instructions to reconfigure the networi< to 
conform with the model. In this way the perfonmance of the group of minror servers can 
be optimised. For example, in the present embodiment one of the mirror servers 113 
may be overloaded while another of the mirror servers 119 is working below capacity. 
In this case the network monitor 125 is arranged to output instructions that cause 
traffic from the overloaded mirror server 113 to be diverted to the under-loaded mirror 
server 119, thereby optimising the perfomnance of the system as a whole. 

In the present embodiment a proxy server 123 is provided at a point in the network 109 
between the gateway 111 and the connections to the other networks 103, 107. The 
proxy server 123 is arranged to receive instructions over the network 103 from the 
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network monitor 125 and to divert traffic emanating from the network 109 to the 
appropriate mirror server in accordance with the instructions received. 

With reference to Figures 2a and 2b, the proxy server 123 carries out three main 
processes. A client process 201 handles the communications with the client computers 
121 via the gateway 111 (not shown), a server process 203 handles communications 
via ports 215, 217 over the networks 103, 107 and a proxy process 205. The proxy 
process 205 takes packets received from the client process 201 and reads the source 
address and destination address of the packet. The proxy process 205 then checks 
the addresses against data stored in an address table 207. The address table 207 
comprises a diverted addresses section 209 that is used for recording destination IP 
addresses that have been diverted to alternative IP addresses. The original destination 
address is stored along with the corresponding diverted address. 

When the network monitor 125 detemnines that traffic from the network 109 should be 
diverted to an alternative one of the min^or servers 113, 115, 117, 119 it sends an 
instruction via the network 103 to the proxy server 123. The proxy process 205 is 
arranged to receive the instruction from the network monitor 125 via a port 213 that is 
different from the ports used by the client and server processes 201, 203. This enables 
the proxy process 205 to identify the incoming message as an instruction from the 
network monitor 125 to update the diverted addresses section 209 of the address table 
207 in accordance with the received instruction. The instmction is in the form of a 
destination address and a corresponding diverted address. The proxy process 205 
adds the new destination and corresponding diverted address from the instruction to 
the diverted address section 209. If an entry already exists for a particular destination 
address then the proxy process 205 updates the entry with the new diverted address 
from the Instruction instead of creating a new entry. 
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Figure 3 illustrates each event in the processing of IP addresses which occurs in the 
embodiment of the present Invention when a packet is sent from a client 121 to a 
destination server 113 and diverted to an alternative server 119 by the proxy server 
123. 

In this example the client 121 has an IP address (including a port number of 3456) of 
1.2.3.4:3456 and is to attempt to access a server identified as "service1.xyz.com" that 
has an actual IP address of 100.100.100.100:80. However, before access is initiated 
the network monitor 125 has sent an appropriate instruction to the proxy server 123 to 
divert all traffic from the network 109 that is destined for the site "service1.xyz.com" to 
a mirror server having an actual IP address of 123.456.789:80. As a result, the 
diverted addresses section 209 of the address table 207 now stores the 
destination/diverted address pair (100.100.100.100:80. 123.456.789:80). 

With reference to Figure 3, the client 121 sends the connection request and this gets 
routed to the gateway 111 towards the network 103. As shown in event 1 of Figure 3, 
the packet carries the source address of the client 121 and the destination address of 
the server. As the packet passes from the gateway 111 towards the network 103 it is 
intercepted by the client process 201 of the proxy server 123 and passed to the proxy 
process 205 as shown in event 2 of Figure 3. The proxy process 205 looks up the 
destination address in the diverted addresses area 209 of the address table 207. 
Locating a corresponding entry, the proxy process proceeds to translate the 
destination address in the packet from 100.100.100.100:80 to 123.456.789:80 using 
the appropriate entry in the address table 207 (i.e. 100.100.100.100:80, 
123.456.789:80). The proxy process 205 then exchanges the source address of the 
packet from that of the client 121 to its own IP address i.e. 10.10.10.10, along with an 
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indication of the output port number whicii in this case is 513 as shown in event 3 of 
Figure 3. 

Once both the source and destination addresses have been modified as noted above, 
the proxy process 205 stores a record of the client IP address, the destination address 
originally placed in the packet by the client 121, the source address of the packet as 
translated and the actual destination address as translated. This data is stored as pair 
of pairs of addresses in an area of the address table called the current connections 
21 1 . In the cunrent example the following pair of pairs would be stored in the current 
connections 21 1 : 

(1.2.3.4:3456, 100.100.100.100:80), (10.10.10.10:513.123.456.789:80) 

The packet is then passed to the server process 203 for transmission over the network 
103 to the appropriate server 119. In response to the receipt of the packet the server 
119 prepares return data in the fomn of another packet having the source address of 
the mirror server and the destination address of the proxy server 123 as shown In 
event 4 of Figure 3. The packet is transmitted across the network 103 towards the 
network 109 and intercepted by the proxy server 123 as shown in event 5 of Figure 3. 
The packet is then passed to the proxy process 205 which compares the source and 
destination addresses against the second pair of pairs in the current connections area 
21 1 of the address table 207. On finding the matching entry (stored during event 3) the 
proxy process 205 exchanges the source and destination addresses for the first pair of 
pairs from the identified entry. This results in a packet having a source address which 
is the same as the destination address of the packet originating from the client 121 and 
having a destination address of the client 121, as shown in event 6 of Figure 3. The 
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packet is then passed to the client process 201 that transmits the packet over the 
network 109 to the client 121 as shown in event 7 of Figure 3. 

For the example above, the transmission of only one packet has been shown. However 
it will be understood that transmission protocols , e.g. TCP or UDP involve the 
transmission of large numbers of packets over the networks 103, 105, 107, 109 at any 
one time. In addition, the proxy server 123 is able to cope with communications 
between many client and server pairs substantially simultaneously, in a conventional 
manner. Accordingly it Is possible that the address table 207 contains many entries in 
the diverted addresses section 209 and/or the current connections section 211. 

Each entry in the cunrent connections 21 1 governs the routing for the given TCP or 
UDP connection. Therefore, in the example above, until the end of the TCP 
connection, whenever the client process 201 receives a packet with a 
source/destination address (1.2.3.4:3456. 100.100.100.100:80) it is re-sent by the 
server process 203 with a source/destination address of (10.10.10.10:513, 
123.456.789:80). Similarly, when the server process 203 receives a packet with 
addresses of (123.456.789:80, 10.10.10.10:513) it is re-sent by the client process with 
the source/destination address (100.100.100.100:80, 1.2.3.4:3456). 

In some cases it may be desirable to divert traffic from one destination to an alternative 
destination even during a network connection. In this case the network monitor 125 
sends an appropriate instruction to the proxy process 205 to change the current 
destination address of the server to the diverted address. In response to the 
instruction, the proxy process 205 would update the appropriate entry in the diverted 
address section 209 and would also search the content of the current connections 
section 211 for a routing pair having the current destination address of the of the 
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server having traffic diverted from it. Once this entry is located, the proxy process 
exchanges the current destination address in the entry for the diversion address. As a 
result, subsequent traffic will be diverted to the alternative server. 

If the destination address is changed during a connection it is important to consider the 
protocols being used in the connection. It is important that the protocols above the 
transport layer protocols (TCP or UDP) are stateless or have state recovery i.e. they 
can be disconnected and higher level protocols are arranged to perform the re- 
connection. In other words they can be disconnected and then the higher level 
connection resumed at another destination without resulting in a breakdown in the data 
transmission. One example of a suitable protocol is Network File Server Protocol 
(NFS). 

With reference to Figure 3, it will be noted that the source/destination pair of the 
packet is the same in both events 1 and 7 and therefore the client computer 121 is not 
provided with any data that would suggest that any change in actual destination has 
occun-ed. This is the case for all the packets handled by the client 121 throughout a 
given network connection. In other words the interception of the packets by the proxy 
server 123 and their diversion to an alternative server is transparent to the client 121. 
Such transparency avoids problems that occur when an application program running 
on the client can only accept packets from a predetenmined source and uses the 
source IP address in received packets to check this. 

Such a problem may occur when the client 121 is running an application program 
written in the Java (trademark) programming language. Java programs run within a 
special software environment called a Java Virtual Machine (JVM) (trademartc) that 
insulates the Java application from the normal operating environment of the client 
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computer. Java is commonly used for providing functionality In Web pages and 
browsers. Java programs (referred to as Java applets) can be downloaded from a 
server and run on a client computer within a JVM provided as part of the functionality 
of a Web browser (commonly referred to as a "Java Enabled" browser). 

One feature of Java enabled browsers is that once a Java applet has been 
downloaded, subsequent communications with the server are only allowed by the JVM 
if the IP address of the server remains constant Therefore, if traffic from the client Is 
diverted to a mirror server then communications subsequent to the diversion would be 
rejected by the JVM. This would mean that reallocating a mirror server during a 
connection would not be possible. However with the transparency described above, the 
JVM would be unaware of the diversion and continue communications normally. 

As an optional feature, the current connections area 211 of the address table 207 can 
be used to store additional information about each connection. This may be 
performance infonnation, for example network latency, throughput, packet sizes and 
volume, together with any network or transport failures. Once the Information has been 
gathered under the control of the proxy process 205 it may be transmitted across the 
network 103 as input for the network monitor 125. 

With reference to Figure 4, the invention may be embodied in a network of computers 
401 that includes a mediating proxy server 403 that is connected between client 
computers 405 and a gateway server 407 of a network 409. 

Mediating proxy senders are conventional and may also be referred to as adapters or 
bridges. These are conventional server an^ngements running server application 
programs that are arranged to perform communications between different protocols 
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and to appear to client computers as the same as a service that the client computer 
might access directly over the network. In addition to the normal function of a 
mediating proxy, the mediating proxy 403 is arranged to be able to divert traffic to 
alternative destinations and to do so in a transparent manner. This may be performed 
in response to instructions received from a network monitor (not shown in Figure 4). 
The mediating proxy 403 is also capable of diverting traffic mid connection. These 
additional functions of the mediating proxy server 403 are performed by the same 
mechanisms as described above with reference to Figures 2a, 2b and 3 for the proxy 
server 123. 

Figure 5 illustrates another embodiment of the present invention in which instead of the 
invention being incorporated in a proxy server environment, it is embodied in a Domain 
Name Server (DNS) environment 501. Conventionally, a DNS server 503 translates 
between the Universal Resource Locators (URL) such as "www.bt.com" (that a user 
might enter into the command line of a Web browser on a client computer) and the 
actual IP address of the server on the network such as "109.9.34.346:80". The DNS 
503 is connected to a database 505 holding URLs and their con^sponding IP 
addresses- Computers (not shown) connected to the network 507 are anranged to 
make requests for IP addresses to the DNS by indicating a particular URL. In response 
to such a request, the DNS interrogates the database 505 and retums the IP address 
from the appropriate database entry to the requesting computer over the network 507. 

In this embodiment however, an enhanced naming server (ENS) 509 is connected 
between the DNS and the network 507. The ENS is arranged to intercept a 
predetermined set of URLs while letting all other URLs proceed to the DNS (without 
changing any address information In the packets) to be processed in the conventional 
way as noted above. The predetermined set of URLs are stored in the address table 
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511. Once the ENS has identified a particular URL as one it should intercept it returns 
the corresponding IP address from the address table across the network 507 to the 
requesting computer. 

The address table 511 used by the ENS 509 is updated over the network 507 by a 
network monitor 513. The network monitor 513 communicates with the ENS via a 
separate port 515 from the port or ports 517 used for normal DNS enquiries from 
computers over the network 507. The network monitor 513 operates in the same 
manner as the network monitor 125 described above and implements changes in 
network configuration and/or flow of network traffic by sending instructions the ENS 
509. In response to these instructions the ENS 509 changes the IP address for a given 
URL stored in the address table 511. In this manner traffic from the area of the 
network served by the DNS 503 can be diverted from one sen/er on the network 507 to 
another under the control of the network monitor 513. 

Although In Figure 5 the ENS 509 is shown connected directly to the DNS 503, it will 
be understood that the ENS 509 could be remote from the DNS 503 and have the 
capability to pass the normal (non intercepted) DNS requests over a networi( to the 
DNS 503. 

It will be understood by those sWIIed in the art that the network monitor (in any one of 
the preceding embodimente) may include a system for routing the network traffic in 
accordance with local rules (such as the time of day), the source IP address, physical 
location of the client computer and load sharing infonnation. As a further alternative, 
the network monitor could be a human operator. Also, the proxy server 123, the 
mediating proxy 403 and the ENS 509 could be split into a client to server portion and 
a server to client portion with each portion being provided separately. 
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Although the example above uses the DNS environment it will be understood that the 
teaching has applications in other systems where translation from name identifiers to 
addresses is performed. Furthermore the references to conventional computers or 
applications made in the description should not be read as excluding the utilisation of 
the invention using non-conventional computers. It will be understood that the 
principles described above are applicable to other systems in which services are 
supplied from one or more computers to one or more other computers and is not 
restricted to a client server environment. 

The examples above have been described predominantly with reference to TCP/IP. 
However it will be understood that the teaching Is applicable to other protocols such as 
ATM, DECNET (trademark) or SNA (trademark) for example. 
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CLAIMS 

1) A method of routing data elements transmitted along a transmission path 
between an original source address and an original destination address, said data 
elements comprising an indication of source address and an indication of 
destination address, said method comprising the steps of: 

a) at a first point in the transmission path: 

i) receiving a first data element; 

ii) modifying the original source address to an alternative source address; 

iii) modifying the original destination address to an alternative destination 
address; and 

iv) re-transmitting the first data element on the transmission path; and 

b) at a second point in the transmission path corresponding to the alternative 
source address: 

i) receiving a second data element having the alternative source address as its 
destination address; 

ii) modifying the destination address to the original source address and 
modifying the source address to the original destination address; and 

iii) re-transmitting the second data element along the transmission path. 

2) A method according to claim 1 in which the second data element is transmitted 
along the path from the alternative destination address in response to the receipt 
at the alternative destination of the first data element. 
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3) A method according to an preceding claim in which the first point and the 
second point are at the same point in the transmission path. 

4) A method according to any preceding claim which further comprises the step of 
storing the original source address, original destination address, alternative source 
address and the alternative destination address said stored addresses indicating an 
existing routing path for data elements having source and destination addresses 
matching the stored original source and destination addresses. 

5) A method according to claim 4 which further comprises the steps of using said 
stored addresses to identify an existing routing path and modifying the alternative 
destination address of said identified routing path to a further alternative 
destination address. 

6) An apparatus for routing data elements transmitted along a transmission path 
between an original source address and an original destination address, said data 
elements comprising an indication of source address and an indication of 
destination address, said apparatus comprising: 

a) first means arranged at a first point in the transmission path operable to: 

i) receive a first data element; 

ii) modify the original source address to an alternative source address; 

tii) modify the original destination address to an alternative destination address; 
and 

iv) re-transmit the first data element on the transmission path; and 
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b) second means arranged at a second point in the transmission path having 
the alternative source address operable to: 

i) receive a second data element having the alternative source address as its 
destination address; 

ii) modify the destination address to the original source address and modify the 
source address to the original destination address; and 

iii) re-transmit the second data element along the transmission path. 

7) An apparatus according to claim 6 in which the second data element is 
transmitted along the path from the alternative destination address in response to 
the receipt at the alternative destination of the first data element. 

8) An apparatus according to claim 6 or claim 7 in which the first point and the 
second point are at the same point in the transmission path. 

9) An apparatus according to any of claims 6 to 8 further comprising means 
operable to store the original source address, original destination address, 
alternative source address and the alternative destination address said stored 
addresses indicating an existing routing path for data elements having source and 
destination addresses matching the stored original source and destination 
addresses. 

10) An apparatus according to claim 9 further comprising means operable to use 
said stored addresses to identify an existing routing path and to modify the 
alternative destination address of said identified routing path to a further 
alternative destination address. 
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IDA computer program or suite of computer programs comprising instructions for 
causing one or more computers to carry out the method according to claim 1 . 

1 2) A computer program or suite of computer programs comprising instructions for 
causing one or more computers to provide the apparatus according to claim 6. 
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